Thin times and random times’ decomposition
نویسندگان
چکیده
The paper defines and studies thin times which are random whose graph is contained in a countable union of graphs stopping with respect to reference filtration F. We show that generic time can be decomposed into thick parts, where the second avoiding all F-stopping times. Then, for given ?, we introduce F?, smallest right-continuous containing F making ? time, that, each F-martingale an F?-semimartingale, i.e., hypothesis (H?) (F,F?) holds. present applications honest times, seen as last passage showing classes filtrations only support or accommodate well.
منابع مشابه
A Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملRandom generation of 2 times 2 times ... times 2 times J contingency tables
We propose two Markov chains for sampling (m + 1)-dimensional contingency tables indexed by {1, 2}m × {1, 2, . . . , n}. Stationary distributions of our chains are the uniform distribution and a conditional multinomial distribution (which is equivalent to the hypergeometric distribution ifm=1). Mixing times of our chains are bounded by ( 1 2 )n(n− 1) ln(N/(2m ))= ( 1 2 )n(n− 1) ln(dn/ ), where ...
متن کاملa random walk with exponential travel times
consider the random walk among n places with n(n - 1)/2 transports. we attach an exponential random variable xij to each transport between places pi and pj and take these random variables mutually independent. if transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملCut times for Simple Random Walk Cut times for Simple Random Walk
Let S(n) be a simple random walk taking values in Z d. A time n is called a cut time if S0; n] \ Sn + 1; 1) = ;: We show that in three dimensions the number of cut times less than n grows like n 1? where = d is the intersection exponent. As part of the proof we show that in two or three dimensions PfS0; n] \ Sn + 1; 2n] = ;g n ? ; where denotes that each side is bounded by a constant times the ...
متن کاملGossip and mixing times of random walks on random graphs
Motivated by applications to sensor and ad hoc networks, we study distributed algorithms for passing information and for computing averages in an arbitrarily connected network of nodes. Our work draws upon and contributes to a growing body of literature in three areas: (i) Distributed averaging algorithms, as formulated in Kempe, Dobra and Gehrke (2003), (ii) geometric random graph models for l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2021
ISSN: ['1083-6489']
DOI: https://doi.org/10.1214/20-ejp569